package twobranchsearch.lowescommon;
import twobranchTree.preorderTraversal.TreeNode;

/**
 * @Date 2020/03/13
 * @author 王光浩
 * @Thinking 使用后序+递归方式。
 * @Analysis 时间复杂度O（n），空间复杂度O（height）
 */
public class MyMethodOne {
	public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
		if(root.val>p.val && root.val>q.val)return lowestCommonAncestor(root.left,p,q);
		else if(root.val<p.val && root.val<q.val)return lowestCommonAncestor(root.right,p,q);
        return root;
    }
}
